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Abstract. We study the bilipschitz equivalence type of tree-graded 
spaces, showing that asymptotic cones of relatively hyperbolic groups 
(resp. asymptotic cones of groups containing a cut-point) only depend 
on the bilipschitz equivalence types of the pieces in the standard (resp. 
minimal) tree-graded structure. In particular, the asymptotic cones of 
many relatively hyperbolic groups do not depend on the scaling factor. 
We also describe the asymptotic cones as above "explicitly". Part of 
these results were obtained independently and simultaneously by D. 
Osin and M. Sapir in [16]. 



Introduction 

Relatively hyperbolic groups were first introduced in [12] as a generaliza- 
tion of hyperbolic groups. Equivalent definitions and further properties may 
be found in [2], [8], [3], [23], [17], [7]. They are modeled on the fundamen- 
tal groups of finite volume complete manifolds of negative curvature (while 
hyperbolic groups are modeled on the fundamental groups of compact neg- 
atively curved manifolds). Other examples of relatively hyperbolic groups 
include free products of groups, which are hyperbolic relative to the factors, 
and fundamental groups of non-geometric Haken manifolds with at least 
one hyperbolic component, which are hyperbolic relative to the fundamen- 
tal groups of the maximal graph manifold components and the fundamental 
groups of the tori or Klein bottles not bounding any graph manifold com- 
ponent. 

Tree-graded spaces were introduced by Drutu and Sapir in [7] to describe 
the large scale geometry of relatively hyperbolic groups. These spaces have 
a distinguished family of subsets called pieces such that, very roughly, each 
path can be thought of as a concatenation of paths contained in some piece 
and paths in a real tree. The tree-graded structure on the large scale has 
been used in [7], for example, to prove rigidity theorems and to study the 
automorphisms of certain relatively hyperbolic groups. 

The link between tree-graded spaces and relatively hyperbolic groups is 
provided by asymptotic cones. The asymptotic cones of a metric space X 
are defined in order to keep track of the large scale geometry of X. In fact, 
they are obtained rescaling the metric on X by an "infinitesimal factor" , so 
that "infinitely far away" points become close. 
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Tree-graded spaces describe the large scale geometry of relatively hyper- 
bolic groups in the sense that the asymptotic cones of a relatively hyperbolic 
group can be endowed with a natural tree-graded structure. 

The idea behind asymptotic cones was introduced by Gromov to prove 
that groups of polynomial growth are virtually nilpotent in [11] , where the 
notion of Gromov-Hausdorff convergence is used to define them. Later, a 
more general and somehow easier to handle definition was given by Van den 
Dries and Wilkie in [22], using nonstandard methods. However, instead of 
using nonstandard methods, asymptotic cones are nowadays defined in terms 
of ultrafilters. Since [11], asymptotic cones have been used in several ways, 
for example to prove quasi-isometric rigidity results, see [151 El CO EJ- 

We will use a nonstandard definition of asymptotic cones which is a re- 
statement of the one based on ultrafilters. We will do that because the 
formalism is much lighter and, much more important, some elementary 
properties of nonstandard extensions turn out to be very powerful tools 
in studying asymptotic cones, as we will see. Indeed, most proofs involv- 
ing the ultrafilter based definition of asymptotic cones contain the proof of 
some particular cases of these properties. Also, the nonstandard definition 
of asymptotic cones is closer to the idea of looking at a metric space from 
infinitely far away than the ultrafilter based one, which is closer to the orig- 
inal concept due to Gromov of convergence of rescaled metric spaces. This 
convergence is more difficult to "visualize". 

Main results. We consider groups hyperbolic relative to a collection of 
proper subgroups and, more generally, groups with asymptotic cones having 
global cut-points. For the latter type of asymptotic cones we consider the 
minimal tree-graded structure as defined in [7j (i.e. a structure in which 
the pieces are all the connected subsets which consist of a single point or 
do not contain global cut-points). We refer to the cases mentioned above as 
the relatively hyperbolic case and the minimal case, respectively. 

We will provide a simple condition for relatively hyperbolic groups to 
have bilipschitz equivalent asymptotic cones (Theorem 13. 3p and for asymp- 
totic cones endowed with the minimal tree-graded structure to be bilipschitz 
equivalent (Theorem I0.2|) . The condition for relatively hyperbolic groups is 
also necessary in the case of groups hyperbolic relative to unconstricted 
subgroups (see Remark 13. 2D . A simplified version of the statement of Theo- 
rem [331 is provided below. In what follows, the asymptotic cone of a group 
G with scaling factor v will be denoted by C(G, v). 

Theorem 0.1. Let Go,G± be groups hyperbolic relative to their proper sub- 
groups Hq,Hi, respectively. Suppose that C(Hq,vq) is bilipschitz equivalent 
to C(Hi,v{) for some scaling factors vq,v\. Then C{Gq^uq) is bilipschitz 
equivalent to C{G\,V\). 

D. Osin an M. Sapir proved this independently in [16] . 

Note that the theorem implies, in particular, that if G is hyperbolic rela- 
tive to H and the asymptotic cones of H are all bilipschitz equivalent, then 
so are the asymptotic cones of G. This is the case when H is, for example, 
virtually nilpotent. Therefore this consideration applies to the case of the 
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fundamental groups of finite volume (complete, non-compact) manifolds of 
pinched negative curvature. 

We also obtain the following result, in the minimal structure case. 

Theorem 0.2. Suppose that C(Gq),C(Gi) are asymptotic cones of the 
(non-virtually cyclic) groups Go, G\ and that they contain cut-points. Let V% 
be the minimal tree-graded structure on C(Gj) , i = 1,2, and suppose that 
for each P € Vj there exists P' € Pj+i such that P and P' are bilipschitz 
equivalent (with the same bilipschitz constant). Then C(Gq) and C{G\) are 
bilipschitz equivalent. 

D. Osin an M. Sapir proved this in [16] under the Continuum Hypothesis. 
The theorems above can be applied to study asymptotic cones of 3— manifold 
groups [21] . 

An important intermediate step in the proof of the theorems above is the 
following result of independent interest (see Propositions 13.9 1 and I3.1TT) . 

Theorem 0.3. In each asymptotic cone of a relatively hyperbolic group 
(resp. asymptotic cone a group containing a cut-point) endowed with the 
standard (resp. minimal) tree-graded structure, the valency of each transver- 
sal tree is 2 N °. 

This result has been proven independently in [16] in the relatively hyper- 
bolic case and under the Continuum Hypothesis, which we do not assume, 
also in the minimal case. 

For convenience and simplicity, we will fix an ultrafilter and state our 
results for asymptotic cones constructed using it. However, the proofs give 
analogue results when we allow the ultrafilter to change as well. This is 
made more precise in Remark 13.421 

This paper is based, for the most part, on the author's Master's thesis [19] . 
defended at the University of Pisa on June 28, 2010. 

Acknowledgments. The author would like to greatly thank his Master's 
thesis advisor Roberto Frigerio. He is also grateful to Yves de Cornulier for 
helpful comments. 

1. Nonstandard extensions 

For the following sections we will need basic results about the theory of 
nonstandard extensions. The treatment will be rather informal, for a more 
formal one and the proofs of the results in this section see for example [10] . 

Roughly speaking, nonstandard extensions are given by a "* map" such 
that 

(1) for each set X, *X is a set naturally containing X, 

(2) for each function / : X — > Y, *f: *X — > *Y is a function which 
extends / (this makes sense in view of the inclusion X C * X, 

(3) if R is a n— ary relation on X, *R is an n— ary relation on *X 
extending R. 

We will start by stating the basic properties of nonstandard extensions, and 
we will provide a construction only in the end. This is to emphasize that 
the properties are more important than the actual construction, and most 
of the times they are all that is needed to know. 
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Let us first state a result about the properties that the "standard world" 
and the "nonstandard world" have in common, then we will study the extra 
properties of the nonstandard extensions. 

Definition 1.1. A formula <fi is bounded if all quantifiers appear in expres- 
sions like Vx G A, 3x G A (bounded quantifiers). 

The nonstandard interpretation of (j), denoted *</>, is obtained by adding 
* before any set, relation or function (not before quantified variables). 

An example will make these concepts clear: consider 

VA C N, X ^ 3x G X Vy G X x < y, 

which expresses the fact that any non-empty subset of N has a minimum. 
This formula is not bounded, because it contains "VA C N". However, 
it can be turned into a bounded formula by substituting "VA C N" with 
"VA G P(N)". The nonstandard interpretation of the modified formula 
reads 

VA G *V(N), X ^ *0 3x G A Vy G A x * < y. (1) 
The following theorem will also be referred to as the transfer principle. 

Theorem 1.2. (Los Theorem) Let 4> be a bounded formula. Then <f> <^=^ 
*<f>. 

Easy consequences of this theorem are, for example, that the nonstandard 
extension (*G, *•) of a group (G, •) is a group, or that the nonstandard 
extension ( * A, *d) of a metric space (A, d) is a *R— metric space (that is 
*d : * A x * A —¥ *M satisfies the axioms of distance, which make sense as *K 
is in particular an ordered abelian group). To avoid too many *'s, we will 
often drop them before functions or relations, for example we will denote 
the "distance" on *A as above simply by "d", the order on *K by "<" and 
the group operation on *G by In view of the transfer principle, the 
following definition will be very useful: 

Definition 1.3. A C *A will be called internal subset of A if A G *V(X). 
An internal set is an internal subset of some *X. 

f : *A *Y will be called internal function if / G *{Y X ) = *{/ : A — >■ 

One may think that "living inside the nonstandard world" one only sees 
internal sets and functions, and therefore, by the transfer principle, one 
cannot distinguish the standard world from the nonstandard world. 

The following inclusions can be proven using the transfer principle: 

{ *A : A G V{X)} C *V(X) C V( *A), 

{*/:/ e y x } c *(y x ) c (*y)* x . 

The equalities are in general very far from being true, as we will see. 

Another example: the transfer principle applied to (1), which tells that 
each non-empty subset of N has a minimum, gives that each internal non- 
empty subset of * A has a minimum ( *0 = as, for each set A, 3a G A <^=^ 
3a G *A). 

Let us now introduce a convention we will often use. For each definition in 
the "standard world" there exists a nonstandard counterpart. For example, 
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the definition of geodesic (in the metric space X), yields the definition of 
*geodesics, in the following way. The definition of geodesic (with domain 
the interval [0, 1], for simplicity) can be given as 



7 G *(x' 0,1 ]) is a *geodesic <^=> Vx,y G *[0, 1] d( / y(x),'y(y)) = \x — y 



Nonstandard extensions enjoy another property, which will be referred to 
as saturation. First, a definition, and then the statement. 

Definition 1.4. A collection of sets {Aj}j e j has the finite intersection 
property (FIP) if for each n G N and jo, . . . , j n G J, we have Aj n • • • C\Aj n / 



Theorem 1.5. Suppose that the collection of internal sets {-A n }neN has the 



Let us use this theorem to prove that *M contains infinitesimals. It is 
enough to consider the collection of sets { *(0, l/n)} neN + and apply the 
theorem to it. Note that for n G N + , *(0, 1/n) G T(R) as it is of the form 
*A for A G T'(R). More generally, however, for each x,y G *R, (a;,y) G *M 
(we should use a different notation for intervals in R and intervals in *R, 
but hopefully it will be clear from the context which kind of interval is under 
consideration). This can be proven using the transfer principle. 

Using this one can show the following. 

Lemma 1.6. Let {£ n }neN be a sequence of infinitesimals. There exists an 
infinitesimal £ greater than any £ n . 

Now, some lemmas which are frequently used when working with non- 
standard extensions. The first one is usually referred to as overspill: 

Lemma 1.7. Suppose that the internal subset A C *R+ (or A C *Nj 

contains, for each n G N, an element greater than n. Then A contains an 
infinite number. 

Lemma 1.8. Suppose that the internal subset A C *M + is such that, for 
eachn G N + , An{x G *M : x < 1/n} ^ 0. Then A contains an infinitesimal. 

Let us introduce some (quite intuitive) notation, which we are going to 
use from now on. 

Definition 1.9. Consider £, 77 G *R, with j;^0. We will write: 

• £ G o{rj) (or £ <^ r/ if £, 77 are nonnegative) if is infinitesimal, 

• £ G 0(77) if £/ry is finite, 

• £ 3> r) if £,77 are nonnegative and £/ry is infinite, 

• £ = 77 if £ G 0(rj)\o(r]). 

The map we give by the following lemma plays a fundamental role in 
nonstandard analysis, and will be used in the definition of asymptotic cone: 

Proposition 1.10. There exists a map st : 0(1) — > R such that, for each 
£ G *M, £ — st(£) is infinitesimal. 

We will call st(£) the standard part of £. Note that st(£) = £ is 

infinitesimal. 



7 G x' 0,1 l is a geodesic <?=^ Vx,y G [0, 1] ^(7(0; 
Therefore the definition of *geodesic can be given as 








FIP. Thenr\ n&N A n ^$. 
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1.1. Construction of nonstandard extensions. In this section we will 
briefly describe the construction of nonstandard extensions which is (implic- 
itly) used to define the asymptotic cones in virtually every article in which 
they are used. 

Fix a (non-principal) ultrafilter U on N. If X is any set, consider the 
equivalence relation ~ on defined by 

{x n )n&n ~ (2/n)n£N {n E N : x n = y n } E U 

We can define, for each set X, 

*X = X®/„. 

The inclusion of X into *X is given by constant sequences, that is x G X is 
mapped to the sequence with constant value x. 

Nonstandard extensions of functions and relations can be defined compo- 
nentwise, for example if / : X — Y Y is any function we set * f([(x n )„^]) = 
[(f(x n ))ne®]- 

Convention 1.11. The definition of the nonstandard extensions depends 
on the ultrafilter U. From now on we fix an ultrafilter U on N, and we will 
consider the nonstandard extensions constructed using U. 

The following remark gives the only property which we will need that 
depends on the particular construction of the nonstandard extensions we 
chose. 

Remark 1.12. The nonstandard extension of a set of cardinality at most 
2 N ° has cardinality at most 2^°. 

Finally, a remark on how to translate the nonstandard language in the 
ultrafilter language, and vice versa. 

Remark 1.13. Internal subsets (resp. functions) are ultralimits of subsets 
(resp. functions). 

1.2. Asymptotic cones. Let (X,d) be a metric space. The asymptotic 
cones of X are "ways to look at X from infinitely far away" . Let us make 
this idea precise. 

Definition 1.14. Consider v G *R, v 3> 1. Define on *X the equivalence 
relation x ~ y d(x,y) G o(v). The asymptotic cone C(X,p,u) of X 

with basepoint p G *X and scaling factor v is defined as 

{[z] G *X/ ~ :d (x,p) GO(is)}. 

The distance on C{X,p,u) is defined as d([x], [y]) = st(*d(x,y)/v). 

This definition of asymptotic cone is basically due to van den Dries and 
Wilkie, see |22j . However, the original concept is due to Gromov, see |llj . 
The aim of |22| was to simplify the proofs in |llj . 

Before proceeding, a few definitions. If q G *X and d(p,q) G 0(v), 
so that [q] G C(X,p,v), then [q] will be called the projection of q on 
C(X,p,u). Similarly, if A C {x G *X : d(x,p) G 0(u)}, the projection 
of A on C{X,p,v) is {[a]|a G A}. If A C *X is not necessarily contained 
in {x G *X : d(x,p) G 0(v)}, we will call {[a] G C(X,p,i/)\a G ^4} the set 
induced by A. 
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Let us now introduce the asymptotic cones we are mostly interested in. 

Definition 1.15. Let G be a finitely generated group and S a finite generat- 
ing set for G. The asymptotic cone Cs(G, g,u) of G with basepoint g € *G 
and scaling factor v S> 1 is C(CQs(G), g,v), where CQs{G) denotes the 
Cayley graph of G with respect to S. 

Here are the basic properties of asymptotic cones of groups (see [5]). 

Lemma 1.16. For any finitely generated group G, finite generating sets 
S,S', g,g' € *G, v » 1: 

• Cs(G,g,v) is complete, geodesic and homogeneous, 

• Cs(G,g,u) is isometric to Cs(G, g' ,v), 

• Cs{G,g,v) is k—bilipschitz homeomorphic to Cs>(G,g,v). 

When a finite generating set S is fixed, we will often write C(G,g,u) 
instead of Cs(G, g,v). 

We will often identify G with the set of vertices of CQs{G). 

2. Tree-graded spaces 

The asymptotic cones we will be interested in have the structure which 
we will describe in this section. All results and definitions before Lemma [2. 91 
are taken from [7|. 

Definition 2.1. A geodesic complete metric space F is tree-graded with 
respect to a collection V of closed geodesic subsets of F (called pieces) that 
cover F if the following properties are satisfied: 

(Ti) two different pieces intersect in at most one point, 
(T2) each geodesic simple triangle is contained in one piece. 

Convention 2.2. Throughout the section, let F denote a tree-graded space 
with respect to V . 

Lemma 2.3. Each simple loop in F is contained in one piece. 

In particular, for example, simple quadrangles are contained in one piece. 
The most powerful technical tool for studying tree-graded spaces are the 
projections defined in the following lemma. 

Lemma 2.4. For each P € V there exists a map Tip : F — > P, called the 
projection on P, such that for each x 6 F: 

• d(x,P) = d(x,TTp(x)), 

• each curve ( in particular each geodesic ) from x to a point in P con- 
tains TTp{x), 

• Tip is locally constant outside F. In particular, if A C F (A ^ $) is 
connected and \A n P\ < 1, np(A) consists of one point. 

Note that if x G P, then Tip{x) = x. The following results can be easily 
proven using projections. 

Corollary 2.5. Each arc (i.e. injective path) connecting 2 points of a piece 
P is contained in P. In particular the intersection between a geodesic and 
a piece is either empty, a point or a subgeodesic. 
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Corollary 2.6. If x,y are such that np(x) ^ Ttp(y), for some piece P, then 
any geodesic 5 from x to y intersects P. 

Another useful concept is that of transversal tree, defined below. 

Definition 2.7. For each x G F denote by T x the set of points y G F such 
that there exists a path joining x to y which intersects each piece in at most 
one point. Such sets will be called transversal trees. 

Basic properties of transversal trees are given below. 

Lemma 2.8. For each x G F 

• T x is a real tree, 

• T x is closed in F, 

• if ' V S T x , then T x = T y , 

• every arc joining y,x £ T x is contained in T x . 
The next lemma will be used a lot of times. 

If j3 and 7 are geodesies such that the final point of j3 is the initial point 
of 7, we will denote their concatenation by /3j. 

Lemma 2.9. Suppose that 71 and 72 are geodesies or geodesic rays in a 
tree- graded space such that 

(1) the final point p of 71 is the starting point of 72 , 

(2) 71 n 72 = {p}, 

(3) there is no piece containing a final subpath 0/71 and an initial sub- 
path 0/72. 

Then 7172 is a geodesic (or a geodesic ray or a geodesic line). Also, each 
geodesic from a point in 71 to a point in 72 contains p. 

Proof. If the conclusion were false, we would have points q G 71, r G 72 such 
that d(q,r) < d(q,p) + d(p,r). Consider a geodesic triangle with vertices 
p,q,r and [q,p] C 71, \p,r] C 72. Condition (2) and d(q,r) < d(q,p) + d(p,r) 
imply that it cannot be a tripod, for otherwise [q,p] H [p, q] should contain a 
non-trivial geodesic. Therefore there exists a piece P intersecting both [q,p] 
and [p, r\. Condition (3) implies that P does not contain p. But then both 
[q,p] and [p, r] should pass through np(p) ^ p, which contradicts (2). 

The last part of the statement has a similar proof. □ 

Definition 2.10. We will say that 71 and 72 concatenate well if they satisfy 
the hypothesis of Lemma 12.91 

2.1. Alternative definition of tree-graded spaces. In this subsection 
we give a characterization of tree-graded spaces that will turn out to be 
more effective in the proof that certain spaces are tree-graded. 

Throughout the subsection, let us denote by A a complete geodesic met- 
ric space and by V a collection of subsets of A. We want to capture the 
fundamental properties of projections on a piece in a tree-graded space. 

Definition 2.11. A family of maps II = {np : A — > P}p & p will be called 
projection system for V if, for each P &V, 

(PI) for each r G P, z G A, d(r,z) = d(r,ir P (z)) + d{np{z),z), 

(P2) irp is locally constant outside P, 

(PS) for each Q G V with P ^ Q, we have that irp(Q) is a point. 
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Remark 2.12. Note that np{x) is a point which minimizes the distance 
from x to P. In particular, P is closed. Also, if x G P, then np(x) = x. 

Lemma 2.13. Suppose that {7rp}p g p is a projection system. 

(1) Consider x G X and P G V- Each arc (in particular, each geodesic) 
from x to some p G P passes through ir P (x). 

(2) For each P G V, each arc (in particular, each geodesic) connecting 
2 points in P is entirely contained in P. As a consequence, the 
intersection between an arc 7 and P EV is either empty, a point or 
a subarc 0/7. 

(3) each simple loop which intersects some P G V in more than one 
point is contained in P. 

Proof. (1) Consider an arc 7 : [0, t] — > F from x to p. Let q = 7(tt) be the 
first point of 7 PI P (P is closed in X by assumption). By (P2), irp o 7|[o, u ) 
is constant, so vrp(x) = 7Tp(j(u')) for each u' G [0, it). Using this fact and 
(PI) with r = q and z = j{u'), for u' G [0, u), we get 

d iQ, 7(V )) = d{q, vrp(x)) + d(ir P (x),j(u')). 

As u' tends to u, the left-hand side tends to d(q, q) = 0, while the right-hand 
side tends to 2d(q,irp(x)). Therefore d(q,7v P (x)) = and q = ir P (x). 

(2) Consider an arc 7 between two points in some P G V and suppose 
by contradiction that there exists x G (^y\P). We can consider a subarc 
7' of 7 containing x and with endpoints x\ 7^ £2 with the property that 
7'nF = {xi,X2}. We have that [x, x±] intersects P only in its endpoint. By 
what we proved so far, we must have irp(x) = x±. But, for the very same 
reason, we should also have irp(x) = xi, a contradiction. 

(3) The loop as in the statement can be considered as the union of 2 arcs 
connecting points on P. The conclusion follows from point (2). □ 

The characterization of projection systems given below will be helpful for 
future arguments. 

Lemma 2.14. Properties (PI) and (P2) can be substituted by: 
(P'l) for each P G V and x G P, vrp(x) = x, 

(P'2) for each P G V and for each z\,z<i G X such that irp(zi) ^ ^p(z2), 

d(zi,Z 2 ) = d(z 1 ,TT P (z 1 )) + d(TTp(z 1 ),TT P (z 2 )) + d(lT p (z 2 ) , Z 2 ) . 

Proof. Assume that {ttp} satisfies (P'l) and (P'2). Property (PI) is not 
trivial only if r ^ wp(z), and in this case follows from (P'2) setting z\ = z, 
z 2 = r and taking into account that, by (P'l), vrp(r) = r ^ ir P (z). As we 
have property (PI), we also have that d(z, P) = d(z, irp(z)) for each 
Hence, property (P2) follows from the fact that if irp(zi) 7^ 7^(2:2) then 
d(zi,z 2 ) > d(z 1 ,P). 

Assume that {ftp} satisfies (PI) and (P2). We already remarked that 
(P'l) holds. Consider z±, z 2 , P as in property (P'2), and a geodesic 5 
between Z\ and z 2 . If we had <5 fl P = 0, then np would be constant along 
5 and so np(z±) = irp(z 2 ). Therefore 5 intersects P. So, by point (1) of the 
previous lemma, S contains irp(zi) and 7rp(z 2 ), hence the thesis. □ 
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Definition 2.15. A geodesic is V— transverse if it intersects each P £ V in 
at most one point. A geodesic triangle in X is V— transverse if each side is 
V— transverse. 

V is transverse-free if each V— transverse geodesic triangle is a tripod. 

Theorem 2.16. Let X he a complete geodesic metric space and let V a 
collection of subsets of X that covers X. Then X is tree-graded with respect 
to V if and only if V is transverse-free and there exists a projection system 
forV. 

Proof. =x This implication follows from the properties of tree- graded spaces 
we stated before. 

-4=: Let II = {vrp} be a projection system for P. Let us prove property 
(Ti). Consider P,Q eV with P + Q. If x, y € P n Q, we have ir P (Q) D 
{x,y}. By (-P3), this implies x = y. 

Let us show how to obtain property (I2). Consider a simple geodesic 
triangle A with vertices a, b, c. If it consists of one point (recall that we 
consider these triangles to be simple), then it is contained in some P 6 V, 
as we assume that elements of V cover X. So, we can suppose that A is 
not trivial. Then, it cannot be V— transverse, for otherwise it would be a 
non-trivial tripod, and therefore not a simple triangle. 

So, we can assume that Pn[a, b] contains a non-trivial subgeodesic [a', b'\ C 
[a,b], for some P £P, The conclusion follows from Lemma 12.131 — (3). as A 
is in particular a simple loop. □ 

Remark 2.17. Property (P3) was used only to prove (Ti). Therefore, an- 
other way to prove that X is tree-graded is to prove property (Ti), properties 
(PI) and (P2) (or (P'l) and (P'2)) for some family of maps {ftp}, and that 
V is transverse-free. 

Lemma 2.18. Suppose that there exists a projection system for V . Consider 
points p,q € X such that there exists one V— transverse geodesic 7 from p 
to q. Then 7 is the only geodesic from p to q. 

Proof. Consider a geodesic 7' from p to q. If 7' is different from 7, then a 
simple loop obtained as the union of non-trivial subgeodesics of 7, 7' is easily 
found. This loop is contained in some P € V, so 7 cannot be V— transverse. 

□ 

2.2. Relative hyperbolicity. 

Definition 2.19. X is asymptotically tree-graded with respect to V if each 
asymptotic cone Y of X is tree-graded with respect to the collection of the 
non-empty subsets of Y induced by elements of *V. Also, we require that, 
if two distinct elements of *V induce pieces of Y, these pieces intersect in 
at most one point. 

Asymptotically tree-graded spaces were first defined in [TJ, see Definition 
4.19. Note that the above definition is more easily stated, thanks to the 
nonstandard formalism. The following result is contained in [7] 

Lemma 2.20. Let X be asymptotically tree-graded with respect to V . Then 
there exists M with the following property. If 7 is a geodesic connecting x 
to y, and d(x , P) , d{y , P) < d(x,y)/3 for some P € V, then 7flA r M (P) ^ 0. 
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We are finally ready to define relatively hyperbolic groups. Let G be a 
finitely generated group and let H\ , . . . , H n be finitely generated subgroups 
of G. 

Definition 2.21 ([7]). G is hyperbolic relative to H±, . . . ,H n if for some 
(hence every) finite generating system S for G, Gs(G) is asymptotically 
tree-graded with respect to {gHi\g G G, i = 1, . . . , re}. 

Convention 2.22. To avoid trivial cases, we will always assume that each 
Hi as above is infinite and has infinite index in G. 

3. HOMEOMORPHISM TYPE OF TREE-GRADED SPACES 

To simplify the notation, when G is a group we will denote by C(G, v) the 
asymptotic cone C(G, e, v\ where v is a scaling factor. The main results in 
this section are Theorem 10.21 and the theorem we are about to state. First, 
a definition. 

Definition 3.1. Consider groups Gi, for i = 0, 1, which are hyperbolic 

relative to the collections of proper subgroups Hi = {H},...,H™ }, and 
uq^ui S> 1- We will say that Go at scale vq is comparable with G\ at scale 
v\ if for each H G %i such that C{H,Vi) is not a real tree there exists 
H' G Tli+i such that C{H' ,Vi + \) is bilipschitz equivalent to C(H,Ui). 

Remark 3.2. If each C(Hf,Ui) does not have cut-points and C(Go,i / o) is 
bilipschitz equivalent to C{Gi,v\), then Go at scale vq is comparable to G\ 
at scale vi, because a homeomorphism between tree-graded spaces whose 
pieces do not have cut-points preserves the pieces (see [7]). 

For example, suppose that G is hyperbolic relative to subgroups whose 
(bilipschitz type of the) asymptotic cones do not depend on the scaling factor 
(this is the case if the subgroups are virtually nilpotent, for example). Then 
for each vq, v\ S> 1 we have that G at scale vq is comparable with itself at 
scale V\. 

The theorem is the following. 

Theorem 3.3. Suppose that Go and G\ are relatively hyperbolic groups and 
that Go at scale uq is comparable with G± at scale V\. Then C{Gq,vq) is 
bilipschitz homeomorphic to G(Gi,i^i). 

Corollary 3.4. Suppose that G is hyperbolic relative to subgroups whose 
(bilipschitz type of the) asymptotic cones do not depend on the scaling factor. 
Then the asymptotic cones of G are all bilipschitz equivalent. 

3.1. Hyperbolic elements and transversal trees. Throughout the sub- 
section G will denote a group which is hyperbolic relative to its subgroups 
Hi, . . . , H n . Recall that we always assume that each Hi has infinite index 
in G and is infinite. We also fix a finite system of generators S. 

In this subsection recall some algebraic properties of relatively hyperbolic 
groups discovered by Osin, and we apply them to determine the structure 
of transversal trees in their asymptotic cones. 

Definition 3.5. A hyperbolic element of G is an infinite order element 
which is not conjugated to any element of Hi, i = 1, . . . n. 
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Lemma 3.6. [18j Corollary 4.5] There exists a hyperbolic element g G G. 
Fix such g. 

Lemma 3.7. |18|. Corollary 1.7] g is contained in a virtually cyclic subgroup 
E(g) of g such that G is hyperbolic relative to Hi, ... , H n , E(g). 

We are ready to study transversal trees. 

Let X be the asymptotic cone of a group G' hyperbolic relative to H[, . . . , H' k 
with basepoint e G *G and scaling factor v. We have that X is asymptoti- 
cally tree-graded with respect to the set of pieces V = Vi U • • • U Vk , where 
elements of Vi are induced by left *cosets of *H' i . 

Let us start with counting how many pieces contain a fixed point. 

Lemma 3.8. For each i G {1, . . . , k} and x G X, P(i, x) = {P G V%\x G P} 
has cardinality 2 N ° . 

Proof. As X is homogeneous through isometries which preserve the pieces 
(those induced by left translations by suitable elements of *G), it is enough 
to determine the cardinality of P{i,e). Consider the function / : N — » N 
such that f{n) is the number of left cosets of H[ which have a representative 
closer than n to e. We have that / is of course increasing an unbounded. 
In particular, for each infinite £ G *N, /(£) is an infinite number. Let us fix 
an infinite £ G o(u). The left *cosets counted by /(£) give distinct elements 
of P(i,e), so |P(i,e)| > 2 K °. Also \X\{e}\ < 2 Ko and, as different pieces 
can intersect in at most one point and each piece contains infinite points, 
\P{h e )\ — l^\{ e }| (f° r each P G P(i, e) consider a point in P different from 
e). So, we obtained the inequality |P(i,e)| < 2^°, and hence the thesis. □ 

Now, let us focus on transversal trees in an asymptotic cone Y of G (recall 
that we denote the transversal tree at e by T e , see Definition 12.7ft . Note that 
they are isomorphic homogeneous trees, so we only need to study the valency 
of T e in e. 

Proposition 3.9. The valency of T e in e is 

Proof. We have that *E{g) induces a line in Y, as it is quasi-isometrically 
embedded in G. This line intersects each piece induced by a left *coset of 
some Hi in at most one point, because this line belongs to a set of pieces 
including the sets induced by left *cosets of the Hi's, so property (Tl) 
applies. Using the previous lemma, we get that T e contains 2 N ° geodesic 
lines. As the valency of T e cannot be more than \T e \ < \X\ < 2 N( \ it must 
be exactly 2 H °. □ 

3.2. Transversal trees in minimal tree-graded structures. Let G be 

a group and set X = C{G,e,v). Also, to avoid trivialities, assume that G 
is non- virtually cyclic. Suppose that X contains a cut-point. Then, by the 
proof of Lemma 2.31], we have that X is tree-graded with respect to V, 
the collection of maximal subsets of X which (consist of a single point or) 
do not contain cut-points. We will refer to V as the minimal tree-graded 
structure of X. Notice that for each g £ *G and P G V such that gP is 
defined, we have gP G V (as the characterization of the elements of V is 
invariant under isometries). 
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Lemma 3.10. For each P € V which contains e and does not consist of a 
single point there exists g £ *G such that gP 7^ P and gP contains e. 

Proof. Consider an element g € *G such that gP is defined and [g] ^ P. We 
claim that for each p € P we have d(gp,p) > 2d(e,p) — d(e, [g]). To show 
this, notice that gP ^ P so that, for x = irp(gP),y = n g p(P), we have 
d(p, gp) = d(p, x) + d(x, y) + d(y, gp). This holds in particular for p = e, so 

d(p, gp) + d(e, [g]) > (d(p, x) + d(x, e)) + (d(y, gp) + d(ge, y)) 

> d{e,p) + d(ge,gp) = 2d(e,p), 

what we wanted. 

Notice that for each n £ N + we can find 5 as above such that d(e, [g]) < 
1/n. Also, we have the following property, for each n £ N + and some fixed 
p € P\{e} and q G *G with [q] = p: 

"each path in *G obtained concatenating at most n internal geodesies 
connecting q to gq contains a point whose distance from e is a most z//ri." 

Saturation (see also Lemma[L8j) gives that there exists g satisfying d(e, [g]) < 
1/n and the property above for each n € N + . In particular, d(e,g) € o(v), 
d(gp,p) = 2d(e,p) and all paths from p to gp contain e (as paths can be 
approximated arbitrarily well by concatenations of geodesies induced by in- 
ternal geodesies). Clearly, g is as required. □ 

Proposition 3.11. T e is an homogeneous tree with valency 2 N °. 

Proof. Notice that in the case that each P € V is a point, then X is a real 
tree. By [20], X is a point, a line or a homogeneous tree of valency 2 N °. 
In the first 2 cases, G is virtually cyclic (see [TJ Proposition 6.1]). So, the 
case when each P € V consists of a single point is set. Notice that (by 
homogeneity of X and the definition of V) if there exists P € V containing 
at least 2 points, then the same is true for each element of V. 
Finding a ray contained in T e . If 7 is a geodesic in X (resp. an internal 
geodesic in *G) any map ir : X — > 7 (resp. it : *G — > 7) satisfying d(x, 7) = 
d(x,ir(x)) for each x € X (resp. for each x G *G) will be called a closest 
point projection on 7. 

The idea is to use the fact that a transversal ray 7 has the property that 
the closest point projection on 7 satisfies property (P2) (i.e. it is locally 
constant outside 7). This is easily seen as, for example, V U {7} gives a 
tree-graded structure for X when 7 is a ray contained in T e , and the closest 
point projection on a piece satisfies (P2). Also, we claim that if a ray 5 is 
not contained in a transversal tree then there is no closest point projection 
on 5 satisfying (P2). In fact, by definition, 5 intersects some P € V in a 
non-trivial subpath 5' . As P does not have cut-points, there exists a path 
a connecting the endpoints x, y of 5' and not containing the midpoint p of 
5' . However, if a closest point projection tt existed, it would be continuous 
at x and y and we would have tt(x) = x,ir(y) = y. This is easily seen to 
contradict (P2). 

Now, we wish to show that a transversal ray 7 exists by showing that, 
informally, there are geodesies such that any closest point projection on 
them is arbitrarily close to satisfying (P2), and then a saturation argument 
will quickly lead to the conclusion. 
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Fix any n G N + . If 7 is an internal geodesic, denote by ^(7, n) the 
following property: 

"for each closest point projection ir on 7 and for each x, y G *G such that 
d(x,e),d(y,e) < nv and d(x,y) < d(x, r y)/2 we have d(ir(x),7r(y)) < v/n." 

We will construct an internal geodesic j n in *G satisfying the following 
properties: 

• e is the starting point of 7„, 

• Kin) > nv, 

• 7 n satisfies 4>{j n ,n). 

Once we can construct such geodesies, we are done as saturation implies that 
there exists a geodesic 7 satisfying the above properties for each n G N + . It 
is clear that 7 induces a transversal ray in X, by the previous discussion on 
properties of the closest point projection on (non-)transversal rays. 

Constructing the "approximate transversal rays". The idea to con- 
struct such geodesies is just to concatenate short geodesies in different pieces. 
Let us show how to construct 7 = j n . We will first construct a geodesic 5 in 
X. Choose a geodesic 80 in X starting at e contained in a piece Pq G V and 
such that < 1{5q) < l/(10n). Lemma [3 . 1 1 readily implies that there exists 
go G *G such that goPo 7^ Po and [go] = po- We can define inductively 5i as 
the concatenation of Sj-i and g^So. Set Pi = g^Po- Notice that for each i 
we have that Qi = Uj<i Pj ls a piece in some tree-graded structure of X. 

Let 7 C *G be an internal geodesic connecting e to a representative of 
the endpoint pi of <5j, for i big enough, and let 5 be the induced geodesic in 
X. As g^5o and <7o +1< ^o concatenate well, it is easily seen for i big enough 
7 has length at least nv. Let it be a closest point projection on 7. Notice 
that, for each p G X, if ttq^p) G -P/, then [vr(g)] G Pj as well, for any q 
such that [g] = p. Suppose that d(ir(x), vr(y)) > 10/(<5o), for some x,y with 
d(x, e),d(y, e) G 0{v). It is easily seen that for each j, k such that vrQ^fx]) G 
Pj,TtQi([y]) G Pk we have | j — k\ > 5. Fix such j, /c and suppose j < k. It is 
easy to show inductively that irp^Pk) = {^oi an d ^p^Pj) = {<?o +1 }- So, we 
have that each geodesic from [x] to [y] contains g^ and g^ 1 , as it contains 
7TQ i ( [x] ) and TTQ i ( [y] ) and any geodesic connecting them contains the claimed 
points. 

This easily implies d([x], [y]) > d([x], [tt(x)]). In particular, given x, y such 
that d(x,y) < d(x,'y)/2 then we must have d(-7r(x), vr(y)) < 10l(5o)v < v/n, 
and this shows ^(7, n). To sum up, we showed that there exists 7 satisfying 
the second and third condition required for 7 n , and by definition of 7 the 
third condition is satisfied as well. 

Finding many rays contained in T e . Up to now we proved that T e 
contains a ray 7. Next, let us use this ray to construct several other rays in T e 
(containing e) . Consider a piece P containing e. Consider an element g G *G 
such that [g] ^ e and [g] G P. We have that d(gp,p) = 2d(e,p) + d(e, [g]) 
for each p G 7. Also, if [51] / [# 2 ] and [51], [52] G P, we have d(g 1 p,g 2 p) = 
2d(e,p) + d([<?i], [52])- Fix q such that [g] G 7 and [g] 7^ e. In view of the 
considerations above, for each n G N + we can find g±, . . . ,g n such that 

(1) d{giq,gjq) > 2d{e,q) for i ^ j, 
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(2) d(gi,e) < 1/n for each i. 

By overspill, we can find an infinite [i £ *N and 31, ... ,17^ with the same 
properties for some infinite fi. In particular, it is easily seen that the valency 
of T e at e is at least 2 X ° as gi [q] is not in the same connected component of 
T e \{e} as gj[q] when i / j. 

The homogeneity of T e follows from the homogeneity of X together with 
the fact that the set of pieces is invariant under isometries (and therefore 
the set of transversal trees is also invariant). □ 

3.3. Geodesies in tree-graded spaces. We are going to need some results 
about the structure of geodesies in tree-graded spaces. Throughout the 
subsection F will denote a tree-graded space with respect to the collection 
of proper subsets V. Unfortunately, it is not true that all geodesies in F 
are obtained by concatenation of geodesies in transversal trees or pieces, as 
shown by the "fractal" geodesies used in the proof of Lemma 6.11 in [7]. We 
want to analyze how far this is from being true. 

Remark 3.12. If F is tree-graded with respect to V, then it is tree-graded 
also with respect to the collection of subsets V' obtained from V by adding a 
collection of disjoint transversal trees which cover F. When F is considered 
as a tree-graded space with respect to V' , all its transversal trees are trivial. 

The above remark tells us how we can reduce to studying tree-graded 
spaces with trivial transversal trees. Henceforth, let F be such a tree-graded 
space. 

Definition 3.13. Let 7 : [0, I] — > F be a geodesic. 

• A piece interval is an interval [o, b) C [0, 1} (with a < b) such that 
7([a, b)) is contained in a piece and [a, b] is a maximal interval with 
this property. 

• The piece subset P 7 is the union of all piece intervals. 

Remark 3.14. A maximal interval / such that is contained in a certain 
piece is closed because pieces are closed in F. 

Remark 3.15. By the fact that different pieces intersect in at most one 
point, different piece intervals are disjoint. 

It is not true that, for each geodesic 7 : [0, I] — > F, P 7 is the entire [0, 1), 
however: 

Lemma 3.16. 7^= [0,1]. 

Proof. We have that if x £ [0, Z]\-P 7 then x is contained in some open interval 
/ such that no non-trivial interval I' C / has the property that j(I') is 
contained in just one piece. We have that 7(/) is contained in a transversal 
tree (by Corollary [23]), a contradiction since transversal trees are trivial. □ 

The following two definitions are given in order to capture the properties 
of a geodesic in a tree- graded space with trivial transversal trees. For short, 
we will call closed-open interval an interval closed on the left and open on 
the right. 
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Definition 3.17. An almost filling of an interval [I, m] is a collection {I a } ag ^ 
of non trivial closed-open intervals in [I, m] (in particular A is at most count- 
able) such that 

(1) if a 7^ a', I a and I a i are disjoint, 

( 2 ) UaeA-^ is dense in [l,m]. 

Before giving the next definition, let us describe the idea behind it. A 
P-geodesic is something which wants to keep track of the following data: 

• the kind of pieces a certain geodesic 7 intersects non-trivially, 

• the maximal intervals of the domain of 7 mapped in a piece (the 
la's, for I a as above), 

• the last point on 7 Pi P for some P which 7 intersects non-trivially 
(r(t) for every t varying in the appropriate interval I a ). 

More precisely, it is the associated almost filling that keeps track of the first 
and second kind of information. 

Definition 3.18. Suppose we are given a family of pointed metric spaces 
{(Pi, ri)}ii=[. A P-geodesic F with associated almost filling {I a } a eA of an 
interval [I, m] and range {(Pi, ri)}i^i is a function r : (J I a — > \_\ Pi such that 

(1) rj/ a is constant for each a € A, 

(2) denoting by hr : \J I a — > I the function such that F(t) 6 Pi 
h r (t) = i, we have d(r hv{t) ,T(t)) = l(I a ). 

The function hr will be called the index selector for T. 

We could equivalently define T as a function with domain A. The reason 
we chose this definition is merely technical. 

Suppose now that F is a homogeneous tree-graded space such that each 
piece is homogeneous (we still assume that transversal trees are trivial) . Let 
{Pi} be a choice of representatives of isometry classes of the pieces. For each 
i, fix a basepoint r-j £ Pi and set V = {(Pj,rj}. 

Definition 3.19. A choice of charts is the choice, for each piece P and 
p € P, of an isometry between P and Pi sendingp to rj, for some (Pi, r^) € V . 

Suppose that for each pair (x,P), where P is a piece and x is a point 
contained in P, we have a fixed an isometry between P and some Pi sending 
x to the corresponding rj. Finally, fix a basepoint p € F. Given this data, 
we can associate to each geodesic 7 in F parametrized by arc length a P- 
geodesic. 

Lemma 3.20. If 7 : [0, /] — ¥ F is a geodesic in F parametrized by arc length, 
then: 

(1) The collection X 7 = {I a = [q a , q' a )} a &A-y of all maximal closed-open 
subintervals J of [0,1] such that j\j is contained in one piece is an 
almost filling of [0, /] . 

(2) Consider the function hr \JI a ~ * I which associates to each t the 
only i E / such that j\j a is contained in a piece isometric to Ph{t)> 
where t E I a . Also, let V : |J I a — > \_\Pi be such that T(t) is the 
point identified with j(q' a ) under the identification of ("f(q a ), P) with 
(Phr(a)i -f/i r (a))' where P is the piece which contains 7|/ Q . Then T is 
a P-geodesic and hr is its index selector. 
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(3) {I a } and T depend only on the endpoints 0/7. 
Definition 3.21. T as above will be called the P-geodesic induced by 7. 

Proof. Lemma 13.161 implies (1), and (2) is clear. 

In order to prove (3), we will prove that if 7, 7' are geodesies from p to q 
and 7 intersect the piece P in a non trivial arc, entering it in x and leaving 
from y, then 7' enters P in x and leave it from y as well. 

First of all, we have to prove that 7' intersects P. If this is not the case, 
then (7 U j')\P is connected. But the projection of j\P on P consists of 2 
points, and the projection of 7' on P consists of one point, as 7' D P = 0. 
Therefore the projection of ('yL)j')\P on P is not connected, a contradiction. 

Suppose now that 7' enters P in x' 7^ x. Let 7 (resp. 7') be the initial 
subgeodesic of 7 (resp. 7') whose final point is x (resp. x'). The projection 
of 7 on P is x and the projection of 7' on P is x'. But 7 n 7' contains 
p, and therefore their projections on P cannot be disjoint, a contradiction. 
One can proceed similarly for y,y', considering final subgeodesics instead of 
initial subgeodesics. □ 

From now until the end of the subsection, fix a family {(Pj,rj)}j e / of 
homogeneous geodesic complete pointed metric spaces. Throughout the 
subsection all P-geodesics are implied to have range {(Pj,rj)}. 

If X is a family of subintervals of [0,1] we set, for x > 0, T[x\ = {J € 
X\J C [0,x]}. 

Definition 3.22. We will say that the P-geodesics T and r' with associated 
almost fillings, respectively, Tp and Xp have the same P-pattern until x > 
if 

(1) I r [x]=Zr>[x], 

(2) T(I)=T'(I) V/eZrM, 

(3) if there exists J Glp such that x € J and x is not the first point of 
J, then there exists J' 6 Zjv with the same property and hp (J) = 
h r ,(J>). 

We will say that T and T' have the same initial P-pattern if there exists 
some x > such that T and T 1 have the same pattern until x. 

Clearly, having the same initial P-pattern is an equivalence relation on 
the set of P-geodesics. Denote by W the quotient set. 

The property of having the same initial P-pattern is modeled on the 
following property for geodesies. 

Definition 3.23. Let 7, 7' be geodesies in F parametrized by arc length 
both starting from the same point p. We will say that 7 and 7' have the 
same initial pattern if there exists x > and a piece P such that 7(x) and 
7'(x) both belong to P. 

Lemma 3.24. (1) Consider geodesies 7 and 7' parametrized by arc length 
starting from p. If there exists a piece P such that, for some x > 0, 
7(x) and 7'(x) both belong to P, then for each < y < x there exists 
a piece P y such that 7(2/), 7' (y) E P y . 
(2) Having the same initial pattern is an equivalence relation. 
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Proof. (1) If p 6 P, the claim follows from the fact that each piece is convex. 
If this is not the case there exists x' such that 7(2?') = j'(x') = irp(p), and, 
for x' < y < x, 7(2/), 7' (y) € P. For < y < x', and y contained in a non- 
trivial interval I such that 7(1) C P' for some piece P', the claim follows 
from the proof of Lemma 13.201 point (3), which shows that 7' (/) C P' as 
well. Also, if / = [ti,t2] is maximal with that property, j(ti) = j'(ti). If 
y is not contained in such an interval, then 7(2/) = 7'(y) because the union 
of maximal intervals as above is dense in [0,x'], and so y is the limit of a 
sequence of endpoints of such intervals. 

(2) Consider geodesies parametrized by arc length 7, 7', 7" and x,y > 
such that 7(x) and j'(x) (resp. 7'(y) and j"(y)) both belong to some piece 
P± (resp. P2). By point (1), we can assume y = x. If j(x) = j'(x) or 'y'(x) = 
7"(x), we are done. Assuming that this is not the case, we will prove that 
Pi = P2. In fact, in this case it is easily seen that 7' (x) 7^ irp 1 (p),TTp 2 (p), and 
therefore 7'|[o ja; ] contains non-trivial final subsegments contained in Pi and 
P2. So, Pi n P2 contains more than one point and Pi = P2, as required. □ 

The importance of this notion is due to the following lemma: 

Lemma 3.25. If '7 and 7' are geodesic starting from p which have different 
initial patterns then 7 _1 7' is a geodesic. 

Proof. It is clear that 7" 1 and 7' concatenate well. □ 

Lemma 3.26. 1/7,7' have the same initial pattern, then the induced P- 
geodesics T and V have the same initial P-pattern. 

Proof. Let x and P be as in the definition of having the same initial pattern. 
If p is contained in P, then P contains the starting and ending point of the 
geodesies 7|[o,x]> 7' I [0,1] an d therefore they are contained in P. In this case 
Zr[x/2] = Zr[x/2] = and hr(J) = hr'(J') = i, where J, J' are maximal 
closed-open intervals such that 7( J), j'(J') are contained in P and i is chosen 
in such a way that P is isometric to Pj. 

lip ^ P, then both 7 and 7' must pass through the projection j(y) of p on 
P (and y > 0). It is easy to prove (see the proof of point (3) of Lemma r3,20p 
that r and V have the same pattern until y. □ 

Denote by y(¥,p) the quotient of the set of geodesies starting from p 
by the equivalence relation of having the same initial pattern. The above 
lemma tells us that there is a well defined map F^ tP : y(¥,p) — > W (recall 
that W is the set of equivalence classes of P-geodesics with the same initial 
P-pattern) . 

Convention 3.27. Suppose that G is a tree-graded space satisfying the 
same requirements as F, with a fixed choice of charts, and p£G. We will 
set, for each w £ W, Hq^vj) = \F~ 1 (w)\. 

3.4. Counting geodesies. Now we will analyze asymptotic cones of rel- 
atively hyperbolic groups and minimal tree-graded structures. In each as- 
ymptotic cone X of a group G relatively hyperbolic with respect to its 
subgroups Hi , . . . , H n (infinite and with infinite index in G) , the normalized 
tree-graded structure is the set of pieces containing the following: 
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• the subsets of X induced by a left *coset of some *Hi which are 
not real trees (notice that if it is not empty it covers X, and if it is 
empty X is a real tree), 

• if the collection T-L described above is a set of pieces, the transversal 
trees with respect to "H, and X otherwise. 

The pieces as in the second point will be referred to, with an abuse, as 
transversal trees. If H is a set of pieces, by Proposition 13.91 they are homo- 
geneous real trees of valency 2 N °. On the other hand, if Ti is not a set of 
pieces, the valency of X is once again 2 N °. In fact, the set P induced by any 
Hi is not a point, as each Hi is infinite, and P belongs to a set of pieces for 
X. Hence, being a homogeneous real tree, it contains a geodesic line. So, 
applying Lemma 13.81 we easily obtain that X has valency at least 2^°, and 
hence exactly 2 K °. 

Let G be a group hyperbolic relative to Hi, . . . , H n . Let V = {(Pi, rj)}j=o,...,fc 
be representatives for the isometry classes of the pieces, where Pq is a ho- 
mogeneous real tree with valency 2 °. We will denote by Wt the class in W 
of a P-geodesic T with associated almost filling of [0, 1] simply {[0, 1)} and 
such that r(0) G P . 

As we will see, the P-geodesics defined below are the ones represented by 
actual geodesies. 

Definition 3.28. A P-geodesic T is admissible if for each Ii = [pi,gi),/2 = 
\P2,Q2) in its associated almost filling and such that q\ = p%, T(pi) ^ Pq or 

r(p 2 ) i Po- 

Given a non-virtually cyclic group G with cut-points in an asymptotic 
cone X, we can still consider a family V = {(Pi,Ti)} of representatives 
for the isometry classes of the pieces in the minimal tree-graded structure, 
where Po is a homogeneous real tree with valency 2 N ° . The class wt and the 
definition of admissible P-geodesic make sense in this case as well. 

Proposition 3.29. If G is either 

• an asymptotic cone of a group G hyperbolic relative to H± , . . . , H n 
equipped with the normalized tree- graded structure, or 

• an asymptotic cone of a non-virtually cyclic group G containing cut- 
points equipped with the minimal tree- graded structure, 

then for each p G G there exists a choice of charts such that 

• H GtP (w t ) = 1, 

• HtQ tP (w) = 2 if uit 7^ w G W and w has an admissible representa- 
tive, 

• H<s tP (w) = otherwise, 

where Hq iP is defined in Convention \3.2% 

Proof. Suppose (without loss of generality) that G = C(G, e, v) and that 
p = e. In the case that G is relatively hyperbolic, let J C {1, . . . , n} be the 
set of the indices j such that C(Hj, e, v) is not a real tree. 

Let us consider an admissible P-geodesic T, with associated almost filling 

Of [0,/] {I a = [p a ,q a )}a€A- 
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Step 1. "Finite approximants" for T. Consider some finite subset 
A' C A. We want to find an internal non-empty set Q = G(A') of internal 
geodesies 7 such that their projections 7 satisfy the properties required 
by r for {I a }aeA'- Let us make this more precise. Choose for each i an 
identification of Pi with a piece Qi containing e. For each a € A choose 
u a € G such that e and u a lie on Qh r (i a ), where is as usual the index 
selector. 

We require for the internal geodesies 7 € Q to satisfy the following, for 
each a £ A' 

(1) 7(0) = e, 

(2) for each a £ A' such that hr(I a ) > 1 there exists g = g a £ *G such 
that 7(p a ) = [ffo], 7(<?a) = 9an a , 

(3) for each a € A' such that hr(I a ) = we have that 7|j is contained 
in a transversal tree. 

Suppose that we are able to prove that there actually exist internal geodesies 
with these properties for each finite A' C A, as we will do later. The idea 
is to use saturation to find an internal geodesic 7 which satisfies (1) — (3) 
for each a € A. But first, we have "express those properties internally": 
we need to find non-empty internal sets Q(A'), to apply saturation and find 
that the intersection is non-empty. We will do this separately for relatively 
hyperbolic groups and minimal tree-graded structures, starting with the 
relatively hyperbolic case. 

Normalized structure case. Property (1) requires no comments. Prop- 
erty (2) holds if and only if there exists an infinitesimal p such that 

d{l{Pav),g a ),d(^(<p a v),g a u a ) < pv, 

where [u a ] = u a . So, fixing p, we have an internal set of internal geodesies 
satisfying (2): the one described by the property above (we can consider a 
fixed u a ). 

The task is slightly more difficult for condition (3). Let M be as in 
Lemma 12.201 If the projection of 7 is contained in a transversal tree, using 
the property of M and an argument based on Lemma ll.81 we get that there 
exists an infinitesimal r] such that for each left *coset H of some Hj (J € J), 
the diameter of 7 D Nm{H) is bounded by r\v. We claim that the converse 
holds as well. 

In fact, consider 7 such that there are two points 7(2;) and 7(2/), with 
x < y, such that d( r y(x), r y(y)) = u, but there exists a left *coset H of 
some Hj such that d(x , H) , d(y , H) < rj'u, for some infinitesimal rj '. By the 
property of M, there are points r y(x'),j(y') whose distance from H is at 
most M. What is more, we can assume that d{^{x'),^{y')) = v by taking 
the x' as close as possible to x and y' as close as possible to y. This is 
a contradiction since any arc between [x'] and [y'\ is contained in P. In 
particular this applies to a non-trivial subgeodesic of the geodesic 5 induced 
by 7, and therefore 5 is not contained in a transversal tree. This completes 
the proof of the claim. 

Minimal structure case. Let us move on to minimal tree-graded struc- 
tures. For what regards property (2), we can proceed as above. The idea for 
property (3) is the characterization of transversal lines as those admitting a 
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projection satisfying (P2) as in the proof of Proposition 13.111 Namely, -y\i a 
is contained in a transversal tree if and only if there exists an infinitesimal 
p such that 4>( r Y\\ Pa i/.q a v],l-/p), as defined in the proof of Proposition 13.111 
holds. 

Step 2. Applying saturation. In both cases we have that, for each A' 
and fixing a sufficiently large infinitesimal p(A'), we can find a non-empty 
(as we will show later) internal set of internal geodesies G(A') satisfying 
(1) — (3). Therefore, after choosing an infinitesimal greater than any p(A') 
(see Lemma II. 6p , we can use saturation to find an internal geodesic 7 which 
satisfies (1) — (3) for each a G A. Let 7 be the induced geodesic in G. It is 
quite clear that we can choose identifications of each pair (P, p) with some 
(Pj,7"i), where P is a piece intersecting 7 in a non-trivial subgeodesic and p 
is the entrance point of 7 in P, in such a way that the P-geodesic associated 
to 7 is r. In fact, in the case when (P,p) has to be identified with (Pj, rj) for 
i > 1, we can use g a as in property (2) to "translate" the fixed identification 
of (Pi, ri) with Qi. In the case when (P,p) has to be identified with (Po, ro), 
we can use the isotropy of Po, that is the fact that for each x,y G Po with 
d(x, ro) = d(y, ro) there exists an isometry of Po fixing ro and taking x to 
y. Notice that we implicitly used the fact that \J I a is dense in [0, 1] to 
guarantee that the I a 's are exactly the maximal intervals such that ^y\j a is 
contained in a piece. 

Step 3. Constructing many geodesies starting from a given one. 

So far we proved that flig e ([r]) > 1 (for an admissible T). We want to use 
7, 7 as in Step 2 to construct many other geodesies with the same properties. 
Again, we will start with the relatively hyperbolic case and then move on 
to the minimal tree-graded structure case. 

Normalized structure case. Consider a hyperbolic element g G G. Note 
that the isometry induced in G by left multiplication by g stabilizes no piece 
which is not a transversal tree. This immediately implies that, unless an 
initial subgeodesic of 7 is contained in the transversal tree at e, 7 and 57 
do not have the same initial pattern. Similarly, if n\ 7^ ni G *N (and 
d(e,g ni ) G o(is)), <? ni 7 and g n2/ y do not have the same initial pattern. Note 
that the cardinality of {n G *N : d(e, g n ) G o(v)} is at least 2 K °. Therefore, if 
[r] 7^ wt and r is admissible, we have H& %e (w) > 2^°. The other inequality 
clearly holds, so we are done in this case. On the other hand, it is clear 
from the definitions that H<Q^ e (wt) = 1, and that no geodesic in G has non- 
admissible associated P-geodesic, that is H<Q ie (w) = if w has no admissible 
representatives. 

Minimal structure case. In the minimal tree-graded structure case, we 
proceed approximating the argument above. Namely, consider an element 
g G *G such that [g] 7^ e but [g] G T e . Notice that if [r] 7^ wt then 
d(gp,p) = 2/(7) + d(e, [g]), where p is the second endpoint of 7. Similarly, 
if bl] 7^ [92] and [gi], [g 2 ] G T e , we have an analogous property for gip,g2P- 
Using this, it is easily seen that for each n G N + we can find g±, . . . ,g n such 
that 

(1) d(giq,gjq) > 2/(7)1/ for i 7^ j, where q is such that [q] = p, 

(2) d(gi,e) < 1/n for each i. 
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Therefore, we can also find gi, . . . , g^ with the same properties for some infi- 
nite [i. Unfortunately, this is not enough to conclude that ^7 concatenates 
well with jj for each i ^ j, which would lead to the end of the proof (up to 
the final considerations as in the relatively hyperbolic case). However, this 
still holds because we can add the following requirement: 

(3) each path in *G obtained concatenating at most n internal geodesies 
connecting a point on gfi to a point in gfi contains a point whose distance 
from gi is a most v /n, if i ^ j. 

If gi , . . . , also satisfies this property, it is easily seen that all paths 
connecting ^7 to gjj for j / j contain e. In particular, no piece (except 
transversal trees) can contain initial subpaths of both ^7 and gjj, as it does 
not contain cut-points. So, gij and gjj concatenate well for i ^ j, and we 
are done. 

Step 4. Actually constructing the "finite approximants" . We are 

only left with finding internal geodesies as above. For each a £ A' we can find 
a geodesic parametrized by (a translate of the) arc length 7 a : \p a ,Q a ] — > G 
which is contained in a piece isometric to i\ r r a ), 7a(Pa) = e and r y a (Qa) = u a . 
Order A' in such a way that a < b if p a < Pb- We want to show that if 
a < b, up to translating 7^ by an element of *G, we can find a geodesic 
parametrized by a translate of the arc length 7 : [p a , — > G such that 
7l[pa,9a] = 7a and 7[ Pi ,,g 6 ] = 76- In fact, suppose first that q a < p b . It is easy 
to find a geodesic 5 of length qb — q a starting from 7a(?a) such that 7 a and 
8 concatenate well. Also, there exists an element g £ *G such that gjb has 
starting point the final point of 5. Up to changing g we can also arrange 
that 5 and jb concatenate well (by Lemma 13. 1QH . The concatenation of j a , 
5 and gjb is the required geodesic. If q a = Pb, we can still find g such that 
7 a and 7^ concatenate well by Lemma 13.101 unless they are both contained 
in a transversal tree, but this is not the case as T is admissible. 

Using inductively the argument above (and, possibly, the first part of it 
for the minimum and maximum of A'), we obtain a geodesic 7 such that 
j\i a is contained in a piece isometric to Ph T ( a ) f° r each a € A'. An internal 
geodesic connecting e to an element of *G which projects on the last point 
of 7 satisfies all our requirements. □ 

The aim of the next subsections is to prove that the kind of information 
provided by the proposition above is enough to determine the bilipschitz 
type of G. 

3.5. A criterion for being bilipschitz. Fix, throughout the subsection, a 
family {(Pi, rj)}j e / of complete homogeneous geodesic pointed metric spaces. 
We also assume that Pi is not isometric to Pj Hi ^ j and that no Pi consists 
of a single point. 

Convention 3.30. All tree-graded spaces from now on are assumed to be 
homogeneous and to have homogeneous pieces. 

Recall that by W we denote the set of equivalence classes of P-geodesics 
(with range {(Pj,r,)}) with the same initial P-pattern, and consider a map 
a assigning to each w € W a cardinality a(w). Denote by ¥ a a tree-graded 
space such that for each p € F there exists a choice of charts such that 
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Hv a ,p{w) = a(w) for each w G W, if such F a exists (the question whether 
or not such ¥ a exists will be addressed later). 

We will be interested in tree-graded spaces with pieces not necessarily 
isometric (but bilipschitz equivalent) to the Pj's. Suppose that we are given 
a family of homogeneous, geodesic complete metric space {Qj}j^j and bilip- 
schitz equivalences fj : Qj — > Pi(j)- Suppose that {i(j)}j € j = I. Denote 
by X the the set of equivalence classes of P-geodesics with range {(Qj, Sj)} 
(for Sj G Qj such that fj(sj) = ^m) with the same initial P-pattern. Set 

J' {./)},••/• 

Starting from the data above we are going to construct a map ipjr : X — >• 
W, which describes how P-geodesics change when "substituting the Qj's 
with the Pj's". 

Indeed, we are going to construct first a map ip'-p from the set of P- 
geodesics with range {(Qj, Sj)} to the set of P-geodesics with range {(Pi, r^)}, 
which induce the required map tpj?. 

Consider a P-geodesic T with range {(Qj,Sj)} with associated almost 
filling of [0,/] {I a = \pa,q a )}aeA- 

First of all, let us define the almost filling {J a } a eA associated to = 
ip'jr(T). We will need a function : [0,/] —> M, defined in such a way that 
it keeps track of the "stretching factor" given by the /j's. 

For a £ A set A a = {b € A\q b < p a }. If t G [0, ^]\UaeA 4, set 

s r (t) = d(r l{hrib)) ,f hrib) (T(I b ))) + \( [0,p o ]\ \J h \ , 

b&A a \ b£A a j 

where A is the Lebesgue measure and hr is, as usual, the index selector. If 
t G I a set 

sr(t) = sr(p a ) + - — —d(ri( hT ( a ))Jh r (a)(T(Ia)))- 
Qa Pa 

Remark 3.31. It is not difficult to prove that sr is k— bilipschitz. 
We are ready to define 

J a = s r (I a )- 

Now, simply set Q(J a ) = /h r ( )(r(J a )). It is easily shown that {J a } is an 
almost filling and that O is a P-geodesic whose initial pattern does not 
depend on the choice of the representative of [r] G X. In particular, ijj'-p 
induce a well defined map ipjr : X — > W. 

Remark 3.32. 'ijjjr is surjective (because {i(j)}jej = I)- 

Convention 3.33. With an abuse of notation, if 7 is a geodesic (and a 
choice of charts has been fixed) we will denote ^'^(T) and sr, where T is the 
P-geodesic associated to 7, simply by ^(7) and s 7 , respectively. 

Theorem 3.34. Suppose that a(w) is infinite for each w G W. Also, 
suppose that ¥ is tree-graded with trivial transversal trees and that each 
of its pieces is isometric to one of the Qj 's as above, and that each fj is 
k— bilipschitz. Also, suppose that for each p G F there exists a choice of 
charts such that: 
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(!) T,{ x 'eX-.^(x')=^(x)} H w,p{ x ') ^ a (i>Ax)) for each x^X. 
Then ¥ admits a k—bilipschitz embedding into ¥ a . 

(2) £{^ e #:iM*')=lM*)} Hv >pW = a &A x )) f° r each x ^ x and P G F - 
Then ¥ is k—bilipschitz equivalent to ¥ a . 

Remark 3.35. Unfortunately, in the case we are interested in not all the 
cardinalities are infinite. However, modifying slightly the proof one can ob- 
tain Theorem 13,31 This would be a shorter way to prove that theorem than 
the one we will follow, that is reducing to the case when all cardinalities are 
infinite. We will do that to obtain an "explicit" description of the asymp- 
totic cones of relatively hyperbolic group (as the universal tree-graded space 
described in the proof of Theorem 13. 36|) . 

Proof of Theorem \3.34\ We prove (2), the proof of (1) being very sim- 
ilar. Set G = ¥ a . During the proof bilipschitz maps are implied to be 
k— bilipschitz. 

If X C F and x £ X denote by y(X, x) the set of elements of 3^(F, x) 
which can be represented by a geodesic contained in X. We will call a 
subspace X of F good if it has the following properties: 

(1) X is geodesic. 

(2) For each the set y(X, x) either has at most 2 elements or it 
coincides with y(¥,x). In the first case x will be called empty for 
X, while in the second case it will be called full for X. 

(3) If X contains a non-trivial geodesic contained in one piece (or, equiv- 
alently, if it contains 2 points on the same piece), then it contains 
the entire piece. 

Analogous definitions can be given for G. Note that an increasing union 
of good subspaces is a good subspace. Also, remark that if X is a good 
subspace of F or G and x,y € X, then any geodesic between x and y is 
contained in X (i.e., X is convex). In fact, if 7,7' are geodesies connecting 
x and y and p € 7\7 ; , there exists a piece containing p and intersecting both 
7 and 7' in a non-trivial arc (as p is contained in a simple loop which is a 
union of two subgeodesics of 7 and 7'). Therefore, conditions (1) and (3) 
imply the claim. 

We wish to construct the required bilipschitz equivalence using Zorn's 
Lemma on the set of good pairs, that is pairs (X, f) such that 

• X is a good subspace of F, 

• / is a bilipschitz embedding of X into G which preserves fullness, 
that is f(x) is full for f(X) whenever x is full for X, 

• if, for some piece PCG, f(X) D P contains at least 2 points, there 
exists a piece P' of F such that f(P') = P. 

Note that if (X, f) is a good pair, f(X) is a good subspace of G (we require 
the third property in order to have this). A point is a good subspace, 
therefore the set such pairs is not empty. If we set (X, f) < (Y, g) when 
icy and g\x = /, then clearly any chain has an upper bound. Therefore 
there exists a maximal element (M, h). We want to show that M = ¥. Note 
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that M is closed, because h can be extended to M as G is complete, and, 
as we are going to show, M is a good subspace. 

Let us prove that M satisfies (3) first, as it is the simplest condition to 
check. If [x,y] is a non-trivial geodesic contained in a piece P and x',y' are 
sufficiently close to x and y respectively, then any geodesic from x' to y' 
contains a non-trivial subgeodesic contained in P. This readily implies (3). 

Let us prove (1). Consider any x, y G M. We want to show that there is 
a geodesic contained in M which connects them. Consider any geodesic 7 
in F from x to y. Consider any piece Q which intersects 7 in a non-trivial 
arc between ttq(x) = x' and 7Tq(j/) = y'. Each geodesic between points close 
enough to x and y intersects Q in a non-trivial arc, and this readily implies, 
by conditions (1) and (3) for M, that Q C M. This argument shows that 
there exists a dense subset of 7 contained in M (see Lemma l3.16p . By the 
remark that each geodesic connecting two points in M is contained in M, 
we have that j\{x, y} C M, and therefore 7 C M. 

We are left to show (2). First, we have that y(M, x) = y(M, x) if x G M. 
In fact, if 7 represents an element of y(M,x), by the previous argument 
7\{y} is contained in M, where y is the last point of 7. An initial subgeodesic 
7' of 7 is contained in M and so [7] = [7'] G y(M, x). Also, y(M, x) cannot 
contain more than one element if x £ M\M. Suppose in fact that this is not 
the case and consider geodesies 71,72 C M such that [71] ^ [72] G |y(M, x). 
By Lemma 13.251 the concatenation 7 of 7^ and 71 is a geodesic. By the 
proof of point (1), we would have x G M, as it is not an endpoint of 7. 

We have thus proved that M is good, so M = M by maximality and M 
is closed. 

Assume that there exists x £ M. Consider some p' G M and let p be the 
last point on a geodesic [p', x] which lies on M. We want to show that p is 
empty for M, by showing that [p, x] is not a representative of an element 
in y(M,p). In fact, suppose that this is not the case. Then there exists 
a point q ^ p on [p, x] , a piece P and a point r £ P, r ^ p, such that a 
geodesic [p, r] is contained in M and q,r £ P. If p G P, by property (3) we 
have PCM and in particular g G M, which contradicts our choice of p. If 
p ^ P, we can assume r = irp(p). So, [p, <?] must contain r G M. This is a 
contradiction as \p, q] (1 M = {p}. 

Fix a set of representatives Pi (resp. P2) for the elements of y(¥, p)\y(M, p) 
(resp. y(G,p)\y(h(M),h(p))). At first, we want to extend h to the union 
M' of M and all the elements of Pi . 

We wish to prove that up to changing representatives of Pj, there is a 
bijection b : R\ — s> P2 such that, for each 7 G Pi, 

• the P-geodesic associated to 6(7) is ^(7) (for some choices of charts). 

Consider choices of charts for F and G as in the statement. 
We clearly have 

\F^ p {{x' eX:^{x') = ^ T {x)})\y{M,p)\ = H ¥jP {x') = 

{x'eX:^{x')=il> T {x)} 

H GJ{p) (^(x)) = \F^ f(p p T (x))\y(f(M),f(p))\ 
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for each x G X (the first and last equality hold as each a(w) is infinite and 
\y(M,p)\, \y(f(M), f(p))\ < 2 by emptiness). 

These considerations imply that we can choose a bijection b : R± — > R2 
such that for each 7 G R± the P-geodesic associated to 6(7) represents the 
same class in W as ^^(7). To obtain what we need is now sufficient to 
substitute geodesies in R\ and R2 with appropriate subgeodesics. 

We are now ready define an extension of /i, denoted by h : M f — y F^, as 
follows: 

-r, s _ / h(x) if x G M 

W ~ \ &(7)(s 7 (<)) if x = 7(t) for some 7 G Pi 

Note that /i is indeed a bilipschitz embedding (see Lemma 13.251 and Re- 
mark [331]). The last step is to extend it further so that the domain satisfies 
property (3). Consider a piece P which intersects some 7 G R\ in a non- 
trivial subgeodesic 7'. As the P-geodesic associated to 6(7) is ^(7), MtO 
is contained in a piece P' bilipschitz equivalent to P. Not only that: using 
the fixed choices of charts and the maps /j's, we have that there exists a 
gp : P —7- P' which maps 7' to h(^'). Let A be the family of pieces P as 
above. Consider the bilipschitz equivalences {gp}p<=A- We can use them to 
further extend htoh: M" -> G, where M" = M' U Up eA P > as follows: 

Zi \ _ / 7»(a:) if x G M' 
lXj ~ 1 9p(a;) if x G P 

Once again, this is a bilipschitz embedding. It is quite clear that M" satisfies 
(1) and (3). It is also not difficult to see that it satisfies (2) as well, and 
more precisely that 

• p is full for M", 

• each point in M\{p} is empty (resp. full) for M" if and only if it is 
empty (resp. full) for M, 

• each point in M"\M is empty for M" . 

Also, h is readily checked to satisfy all the requirements needed to establish 
that (M" , h) is a good pair. By maximality of M, this is a contradiction. 

We finally proved that if (M, h) is a maximal good pair, then M = F. 
Therefore, there exists a bilipschitz embedding h : F — > G, with the further 
property that h preserves fullness. Let us show that this implies that h is 
surjective. Consider, by contradiction, some x G G\h{¥). Fix some p G F 
and consider a geodesic [h(p),x]. As h(¥) is closed, being a complete metric 
space, we can assume that [h(p),x]r\h(¥) = {h(p)}. Repeating an argument 
we already used for M (recall that h(¥) is a good subspace), we have that 
[h(p),x] represents an element of y(G, h{p))\y(h(¥), h{p)). But p is full for 
F, so this contradicts the hypothesis that h preserves fullness. □ 

3.6. Universal tree graded spaces. As in the previous subsection, con- 
sider a family {(Pi, ?"j)}ie/ of complete homogeneous geodesic pointed metric 
spaces. 

At this point it is a natural problem to find those maps {w G W) >— > a{w) 
, where each a(w) is a cardinality, which are realized by a homogeneous 
tree-graded space. 
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Our aim is now to construct a "universal" tree-graded space, given an 
infinite cardinality a(w) for each w E W. 

Theorem 3.36. Consider any map (w E W) i— > a(io), where each a(w) 
is infinite. There exists a tree-graded space F = ¥ a with trivial transversal 
trees such that each of its pieces is isometric to one of the Pi 's and, for an 
appropriate choice of charts, for each w E W and p E F we have H^^ p (w) = 
a(w). 

We will say that F as above is a universal tree-graded space. 

Remark 3.37. If we did not require the a(w)'s to be infinite the theorem 
would be false, for if the cardinality of some (w) is a most one, many 
other cardinalities are forced to be (for the same reason why only admis- 
sible P-geodesics are represented by geodesies in the asymptotic cone of a 
relatively hyperbolic group). It seems reasonable that the theorem can be 
extended (in the same generality) to the case when the a(w) , s are at least 
2. 

Proof. Denote by W the set of all P-geodesics. For r E W, we will denote 
by [r] the corresponding class in W. 

Let us define F, at first as a set. Some of the definitions which follow 
are inspired by the definitions of and of its distance in pQ. Set a = 
sup^ e yy a(w). We will need to fix for each i and x E Pi different from r{ an 
isometry <f> x of P, which maps x to rj. If T is a P-geodesic with associated 
almost filling of [0,/] I = {[p a ,Qa)}, and x < y E [0, 1] do not lie in the 
interior of any I £ I, denote by 

• — r the P-geodesic with associated almost filling (once again of [0, 1]) 
{[I -q a ,l - pa)} and such that -T(l - q a ) = 4>r( Pa )( r h r ( Pa )) (where 
hr denotes as usual the index selector of T), 

• T x ' y the P-geodesic with associated almost filling (of [0, y — x\) {\p a — 
x, q a — x) : p a > x, q a < y} and such that T x ' y (t) = T(t + x). 

The idea is that — r moves backwards along T, and T x ' y is a restriction of 

r. 

The elements of F will be quadruples / = (p/,T /,!/, f3f) such that 

(1) p f £R> , 

(2) Xf is an almost filling of [0, pf], 

(3) is a P-geodesic with associated almost filling Xt, 

(4) Pf : [0, pf) — >■ a is piecewise constant from the right, that is for each 
t there exists e > such that flfct+e] 1S constant, 

(5) if x lies in the interior of some / E Xf, Pf is constant in a neighbor- 
hood of x, 

(6) P f (t) < a([r^ P/ ]) for each t E [0,p f ) such that t = or fi f is not 
constant in a neighborhood of t. 

Let us construct some examples of elements of F. If x E Pi and p < a, 
denote by f x '^, if it exists, the element of F such that 

• p f x,„ = d Pi (ri,x), 

• Xfx,n = {[0, /0/^.m)}, 
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• Tfx^fO) = X, 

• /3p,M is constantly p, 

Condition (6) restricts the possible values of p. 

We are now going to define a concatenation of elements of F. Consider 
f,g€¥. The concatenation / * g is the element of F such that 

• Pf*g = Pf + Pg, 

• Zf*g =XfU{p f + I:l€ I g }, 

. T°;2 =T f and r p /' Pf+Pa =T g 

1*9 J 1*9 9 

• Pf* g (t) = /3f(t), where /3f(t) is defined and Pf* g (t) = /3 g (t — pj) 
where /3 g (t — pf) is defined, 

We want now to define a distance on F. Consider f,g£¥. Let s = s(f, g) 
be their separation moment, i.e. 

s = su P {t|vt' g [o,t] r/(0 = r g (t%Pf(t') = p g (t')}. 

Note that this supremum is never a maximum. We will consider 2 cases. 

• (a) If f3f(s) = P g (s) and hr f (s) = hr g (s) = i (in particular they 
are defined in s), denoting by Jf € If and J g € X g the intervals 
containing s, we set 



d(f,g) = ( Pf ~s) + (p g -s) + d Pi (T f (s),r g (s)) - l(J f ) - l(J g ), 

• (b) in any other case 

d(f,9) = (Pf -«) + (Pg - s). 
For later purposes, define u = u(f,g) and v = v(f,g) in the following way: 

• if d(f,g) is as in case (a), let u and v be such that Jf = 
J 9 = [s,v). 

• if 5) is as in case (6), set u = v = s, 

The following remark will be used many times in the proof that d is a 
distance. 

Remark 3.38. 

• s does not lie in the interior of any element of If or X g , 

• if u > s or v > s, then both inequalities hold and [s, u) £ If, [s, v) € 
T 

• S < U < Pf, S < V < Pg, 

• the formula in case (a) can be rewritten as d(f, g) = (pf — u) + (p g — 
v) + d Pi (Tf( S ),T g (s)), 

• (Pf ~u) + (pg -v)< d(f,g) < (p f -s) + (p g - s), 

• if s(f, g) < s(g, h), then s(f, h) = s(f, g). 

Lemma 3.39. d is a distance. 

Proof. The only non trivial property to check is the triangular inequality. 
Consider f,g,h G F. We have to show that d(f, h) < d(f, g) + d(g, h). Set 
s\ = s(f,g), S2 = s(g,h) and S3 = s(f,h). Define analogously U{ and vi, 
i = 1,2, 3. We will consider several cases, which cover all possible situations 
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up to exchanging the roles of / and h (and therefore, for example, u± and 
"2)- 

1) ui < S3, v 2 < S3. In this case we get 

d(f, h) < (pj - s 3 ) + (p h - s 3 ) < (pf - ui) + (p h - v 2 ) < 
(Pf - ui) + (p g - vx) + (p g - u 2 ) + {p h - v 2 ) < d(f, g) + d(g, h). 

2) S3 < ui < u 3 , si < u\ and v 2 < v 3 . We have that [53,143) and 
[si,ui) both belong to If and their intersection in not empty. Therefore 
[s 3 ,u 3 ) = [si,u\), that is, S3 = s\ and U3 = u±. Also, clearly s 2 > S3, by the 
definition of separation moment. We will consider 2 subcases. 

2') s 2 < v 2 . In this case, by the same argument we just used, s 2 = S3 = si 
and v 2 = V3. For i = hr f (ss) (we will not repeat this), using the relations 
we found so far and the triangular inequality in Pj, we have that 

d(f,h) = (Pf - u 3 ) + d Pi (T f {s 3 ),T h (s 3 )) + (p h - v 3 ) < 

(pf-u 1 )+dp i (Tf(s 1 ),r g (s 1 ))+(pg-v 1 )+(pg-v 2 )+d(Tg(s 2 ),T h (s 2 ))+(p h -v 2 ) 

= d(f,g) + d(g,h). 

If s 2 = v 2 , we have s 2 € [33,^3]. But s 2 cannot belong to the interior 
of [s3,t>3) € Xfi. Therefore either s 2 = s 3 or s 2 = v 3 . But s 2 = s 3 is 
contradictory as it implies f3 g (s 2 ) = Pg(s±) = Pf(s±) = /3f(s 3 ) = f3h{s 3 ) = 
Ph(s 2 ) and similarly hr g (s 2 ) = hr h (s 2 ), therefore we should have s 2 < v 2 . 

2") v 2 = s 2 = v 3 . As [si,«i) € l g , [si,v 2 ) = [s 3 ,v 3 ) G l h and v 3 is the 
separation moment of g and h, we get v\ = v 2 . We have, using s\ = s 3 < s 2 
(and the definition of separation moment), 

d(f,h) = (pj -u 3 ) + d Pi (Tf(s 3 ),T h (s 3 )) + (p h -v 3 ) = 

{pf - m) + d Pi (r f (si),T g (s 1 )) + (p h - v 2 ) < 

{pf-u 1 )+d Pi (rf(s 1 ),Tg(s 1 ))+(pg-v 1 )+(p h -u 2 )+(p h -v 2 ) < d(f,g)+d(g,h). 

3) S3 < u\ < u 3 , si = «i and v 2 < v 3 . As s\ cannot lie in the interior of 
[53, u 3 ) € If, si = u\ = u 3 . Up to exchanging the roles of / and h we already 
treated the case when s 2 < v 2 (case 2"). So, we can assume s 2 = v 2 . As 
si = U3 > S3, we have s 2 = s 3 , in particular si > s 2 . But /3 g (s 2 ) = f3f(s 2 ) = 
Pf( s 3) = Ph(s3) = l^h(s 2 ) and analogously hr g (s 2 ) = hr h (s 2 ), so we should 
have s 2 < v 2 , a contradiction. This (sub)case is therefore impossible. 

4) u\ = u 3 = S3, v 2 < v 3 . Note that v 3 = s 3 , and so v 2 < s 3 . 

d(f,h) = (pf-s 3 ) + (p h -s 3 ) < (pf-u 1 ) + (pg-v 1 ) + (p g -u 2 ) + (p h -v 2 ) < 

d(f,g)+d(g,h). 

5) u\ > u 3 > S3. In this case we have s± > u 3 (if s\ = u\ it is obvious, 
if si < u\ it follows from the fact that u 3 cannot lie in the interior of 
[si,u{]). Also, s 2 = min{s3,si} = S3. Observe that s 2 < u 2 , as (3 g (s 2 ) = 
Pf(s 2 ) = /?/(s 3 ) = f3 h (s 3 ) = f3 h (s 2 ) and similarly hr g (s 2 ) = h Vh {s 2 ) (we 
used si > u 3 > S3 = s 2 , S3 = s 2 and u 3 > s 3 ). Note that v 2 = v 3 and 
u 2 = u 3 . In fact, [s 2 ,v 3 ) = [s 3 ,v 3 ) € lh and ^2,^3) = [s3,^3) G If, but also 
[S3, u 3 ) € X g as u 3 < u\. If si = «i, we have 

d{f,h) = (pf - u 3 ) + d Pt (Tf(s 3 ),r h (s 3 )) + (p h - v 3 ) < 

(Pf ~ si) + (si - u 3 ) + 2(p g - si) + d Pi (T g (s 2 ),T h (s 2 )) + (p h - v 2 ) = 
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(Pf-si)+(p g -si)+{pg-u 2 )+d Pi {Tg(s 2 ),T h {s 2 ))+(p h -v 2 ) = d(f, g)+d(g, h) . 
If s\ < «i and j = hr f (si), the chain of inequalities can be modified as 
follows: 

d(f,h) = (p f - u 3 ) + d Pt (Tf(s 3 ),T h (s 3 )) + (p h - v 3 ) < 
(p f - ui) + (ui - si) + (si - u 3 ) + 2(p g - vi) + [(vi - si) - (vi - si)]+ 
d Pi (r g (s 2 ),T h (s 2 )) + (ph ~ v 2 ) = 
(Pf ~ ui) + d Pj (T f (s 1 ),r j ) + (p g - vi) + (p g - u 2 ) - («i - si)+ 

rfp l (rg(s 2 ),r /l (s 2 )) + ^ - «2) < 

(pf-Ui) + dp j (Tf(s 1 ),T g (s 1 )) + («i - si) - («i - si) + (p g -vi) + d(g, h) = 

d(f,g) + d(g,h). 

6) «i > U3 = S3. As in case 5), si > u 3 , so si > S3. Note that s 2 > s 3 . If 
si = mi, we also have si > S3 and hence s 2 = S3. Also, f3 g (s 2 ) = Pf{s 2 ) = 
/5/( s 3) ¥= Ph{sz) = Ph(s 2 ), hence u 2 = v 2 = s 2 (we used si > s 3 = s 2 , 
s 3 = n 3 and s 3 = s 2 ). 

d{f,h) = (pf-s 3 ) + (p h -s 3 ) < (pf-si) + (s 1 -s 3 ) + 2(p g -si) + (p h -s 2 ) = 

(Pf ~ s i) + (Pg ~ s i) + (Pg ~ s 2) + (ph ~ s 2 ) = d(f, g) + d{g, h). 
We are left to deal with the case si < mi, which has 2 subcases 

6') si = S3. In this case s 2 = S3, for otherwise (i.e. for s 2 > S3 = si) 
we would have /3f(s 3 ) = /3/(si) = f3 g (si) = Ph(s\) = fih(s 3 ) and similarly 
hr f (s 3 ) = hr h (s 3 ), so S3 < M3 (we used S3 = si, si < Mi, si < s 2 and s± = 
s 3 ). Also, s 2 = m 2 as P g (s 2 ) = Pg(si) = Pf(si) = Pf(s 3 ) + /3 h (s 3 ) = /3 h (s 2 ) 
(we used s 2 = s\, s± < mi, si = S3, S3 = M3 and S3 = s 2 ). 

6") si > S3. Also in this case s 2 = S3, and s 2 = m 2 because f3 g (s 2 ) = 

/3g(s 3 ) = Pf(s 3 ) + f3 h (s 3 ) = P h ( S2 ). 

In both cases 6') and 6") the following estimate holds: 
d(f,h) = (Pf - s 3 ) + (p h - s 3 ) < (p f - mi) + d Pi (Tf(si),ri) + (si - s 3 )+ 

2(Pg ~ Ml) + (Ph ~ S 2 ) < 

(pf-ui)+dp i (Tf(si),Tg(si)) + (pg-vi) + (vi-s 1 ) + (s 1 -s 3 ) + (p g -vi) + (p h -s 2 ) 
(pf-u 1 )+d Pi (Tf(s 1 ),r g (s 1 ))+(pg-v 1 )+(pg-s 2 )+(p h -v 2 ) = d(f,g)+d(g,h). 

□ 

Lemma 3.40. F is complete. 

Proof. Note that d(f,g) > \pf — p g \. Therefore, given a Cauchy sequence 
/„ we have that pf n — > p, for some p > 0. If for some t 6 [0, p) the 
sequences {Tf n (t)}, {(3f n (t)} (which are defined at least for n large enough) 
is definitively constant, then define Tf(t) = Tj n (t), f3f(t) = f3f n (t) for n 
large. This may not happen for each t. However, in this case, it is easily 
seen that there exists to < p such that 

• {r/ n (t)}, {Pf n (t)} are definitively constant for t < to, 

• Pf n (t) i s definitively constant for t 6 [to,t), 

• Tf n , for n large enough, is constant on [to,Pf n ), hr fn (to) is defini- 
tively constant (say equal to i) and the sequence {Tf n (to)} n > no for 
no large enough is a Cauchy sequence in Pj. 
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Using the completeness of the Pj's a limit for {f n } is easily constructed. □ 

Let us show that F is geodesic. We will need a notion of restriction of 
a P-geodesic T to a closed subinterval. For each i and any pair of points 
q, q' G Pi choose a geodesic 7^/ which connects them. Suppose that V 
has domain X = {I a }, where I is an almost filling of [0,1]. Consider some 
< x < I. First, we define the domain of r| ro,a:] to be 

J = { J n [0, x) : J G T and J D [0, x) ± 0}. 

If J G J denote by J the only interval in X such that J = J n [0, x). Define 

T\\o,x}{J) = 7 rh) r(j)(K J ))> where h = hr(J). 

We can now define, for / £ F, its F— restriction /||[o,x) to [0,x), for < 
x < pf. We set, for t G [0, x) and in the domain of Tf, (£) = r| [o,ac] (^) 

and Pfko,^) = Pf(t) (P/ll [0 ,x) = x )- 

We are finally ready to describe a geodesic between /, g G F. If d(f, g) 
is given by the formula in case (6), then 7 can be easily checked to be a 
geodesic parametrized by arc length between / and g, where 

7(*)= /ll[o, P/ - t ) H0<t<p f -s 

g\\[o,2s- Pf +t) if Pf ~ a <t < (p f - s) + (j>g - s) 
If d(f,g) is given by the formula in case (a), set 5 = Jr f (s),T g (s)- 
Set % = hr f (s), u = u(f,g), v = v(f,g) and d = d Pt (Tf(s),T g (s)). The 
geodesic 7 between / and g is given by 

7(*) = /ll[o, P/ -t) ifO<t<p f -s-u 

f\\[o,s+ti) * f m if pf-s-u<t<p f -s-u + d 

9[\[0,2s+t3+ti-d- P/ +t) Hpf-s-u + d<t< 

(pf — s) + (p g — s) + d — u — v 

We will call the geodesies we just described explicit geodesies. 

In order to prove that F is tree-graded, we have to find a candidate set of 
pieces. For i G I denote by wi G W the class in W of a P-geodesic T with 
associated almost-filling (of [0,1]) simply {[0,1)} with T(0) = x for some 
x G Pi, d(x,r\) = 1. If f,g G F set / < g if their separation moment is 
(it actually is a partial order). Given / G F, i G / and /3 < a(i^j), set 

= {5 e F : / < g,Pg(p f ) = (3, and, if / < g, [T p /' p9 ] = w u [p f ,p g ) G 

Each P(f, i, [3) is easily seen to be isometric to Pi (the isometry Pi — > 
P(f,i,f3) is given by x ^ / * f x >P). Let P be the set of all P(/,i,/3)'s. 
We want to show that F is tree-graded with respect to V . We will use 
the characterization of tree-graded spaces given by Theorem 12.161 More 
precisely, we will use the version stated in Remark l2.171 

First, notice that each P G V is geodesic and complete, being isometric 
to some Pi. In particular, they are closed in F. 

Also, it is readily checked that each non-trivial explicit geodesic intersects 
a piece in a non-trivial subgeodesic. So, each geodesic triangle whose sides 
are explicit geodesies which intersect each P G V in at most one point is 
trivial. Therefore, if we find a projection system for V, by Lemma 12.181 we 
are done. 
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Consider P = P(f,i,f3) G V . For each r G F define irp{r) to be the first 
point on the explicit geodesic between r and /. It is obvious that (P'l) 
holds. 

The following claim can be checked directly. 

Claim. Suppose that 7Tp(ri) ^ 7rp(r 2 ). Then the explicit geodesic from 
r\ to r 2 is obtained concatenating the explicit geodesies from r\ to np(r%), 
from 7rp(ri) to vrp(r2) and from 7rp(r 2 ) to r2- 

In particular, d(ri,r 2 ) = d(ri, 7rp(ri)) + d(7rp(ri), 7rp(r 2 )) + d(7Tp(r 2 ), r 2 ), 
that is, (P'2). 

To conclude the proof that F is tree-graded, we are left to show (Ti). 
Consider P(f,i,/3) and P(g,j,S). First of all P(f,i,f3) can have a point 
in common with P(g,j,5) only if / < g or vice versa. Let us consider the 
case f < g (the case g < f is of course analogous, so we will be left to 
deal only with the case f = g). If h G P(f,i,/3) n P(g,j,S) (in particular 
h> g > f), then 2^ contains [pf,ph)- If we also had h > g,!^ would contain 
[/? g ,p/0, which is different from [p/,Ph), but their intersection is not empty, 
a contradiction. This readily implies that if / £ P(f,i,f3) n P(g,j,5), then 
Ph = Pg-> and so we must have h = g. 

In the case f = g, it is clear that if i 7^ j or 7^ <5 then f = g is the only 
point in P(f,i, (3) n P(g, j, 5). 

In order to prove the theorem, we are left to show that for each to G 
W, (w) has cardinality a(w), for some choice of charts. Choose the 

identification (Pj,rj) — > (P{f, i, j3), f) to be x (->• / * Z^'^. Recall that we 
fixed for each i and x G Pi different from ri an isometry (j) x of Pj which maps 
x to rj. These isometries, together with the already fixed identifications, 
yield a choice of charts, which is the one we will use. 

Note that each equivalence class in y(¥,p) has a representative which is 
an explicit geodesic, by the fact that there is an explicit geodesic connecting 
each pair of points in F (clearly, geodesies with the same endpoints have the 
same initial pattern). Therefore, in what follows we are allowed to restrict 
to considering explicit geodesies only. 

Consider any / G F. There can be 4 kinds of explicit geodesies starting 
from /, which are listed below. 

(1) Explicit geodesies 7 such that, for each e > in the domain of 7, 
/ < 7(e) and (5-fU) is not constant in a neighborhood of pf. In this 

case FyjUj]) = [r^^ /+<E ] for e as above. 

(2) Explicit geodesies as in point (1) except that /3 7 ( e ) is constant in a 
neighborhood of pj. There is one element in each F^j(w) which can 
be represented by this kind of explicit geodesies. 

(3) Explicit geodesies 7 such that i ? F,/([7]) = [ — Fj]. 

(4) Other explicit geodesies: in this case there exists an interval in Zf of 
the kind [t,pj) such that Pf,/([7]) = [— r^-J, for any x G Pi, x 7^ r^, 
where i = hrJt). 

Let G be the set of equivalence classes in y(¥, f) of explicit geodesies of 
type (1). We claim that for each w G W, the map H w : (F^l(w)nG) i-> a(w) 
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given by [7] \-> fl^uApf) (for any e > in the domain of 7) is injective and 
the image differs from a(w) for at most one element. 

If this holds, as geodesies of type (2) — (4) accounts for finitely many 
elements in each F^j(w) and each a(w) is infinite, we are done. 

We are left to prove the claim. Let us prove "almost-surjectivity" first. 
Suppose w = [r] for some P-geodesic T with domain the almost filling of 
[0, 1] I. For each k < at(w), there exists an element g(n) of F such that 



• Pg( K ) is constantly k. 

We have that the explicit geodesic 7 from / to / * g(n) is of type (1) for 
each but at most 1 value of k. As clearly 7 is contained in Aw) and 
H w {l) = k, "almost-surjectivity" is proved. 

For what regards injectivity, if H w {pf\) = -^(72), by the fact that the 
function /3*'s are piecewise constant from the right there exists e > such 
that /3 7l ( e ) = Ay 2 (e)- ^ is easily seen that 71 and 72 have the same pattern 
until e. □ 

3.7. A tree-graded structure on the homogeneous real tree of va- 
lency 2 °. Consider a homogeneous real tree T of valency 2 N °, and fix a 
base point p G T. Let W be the set of the equivalence classes of the P- 
geodesics with range {(T,p)} and set a(w) = 2 N ° for each w G W. A direct 
application of Theorem 13 . 36 1 shows that a universal tree-graded space F = ¥ a 
exists. 

Proposition 3.41. F is isometric to T. 

Proof. Being tree-graded with respect to real trees, F is a real tree. We only 
need to determine the valency at each q E F. 

It is not difficult to show that \W\ = 2 N ° (th is is also the cardinality of 
the set of the P-geodesics with range {(T,p)}). So, considering the partition 



of y(¥,q) given by {F^(w)} weW , we get \y(¥,q)\ = 2 N « x 2*». Consider 



two geodesies 71,72 starting at q, and suppose that 71 II72 = {q}- It is clear 
that either 71 and 72 represent different elements of y(F, q) or they belong 
to the same piece. In particular we have that the valency of F at q is at 
most 2 Ho x 2 Ho = 2 Ho , and so that it is exactly 2 Ho . 

Therefore the valency of F at each q G F is 2^°. In particular, F is 
isometric to T. □ 

We are finally ready to prove Theorem 13.31 and Theorem 10.21 The proof 
is the same for both results. 

Proof of Theorem \3.3\ and Theorem 1 0. SX The proposition above, together 
with Proposition 13.291 implies that C(Go,z^o) an d C(Gi,v\) can be given a 
tree-graded structure such that for each p G C(Go, vo), q G C(Gi, u\) (there 
exists a choice of charts such that) H c ^ Go uo ^ p and H c ^ Gl V1 ^ q are constant 

functions with value 2 N °. 



• F 



= T. 

= r 
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Consider now a family of homogeneous geodesic representatives {Pi} for 
the classes of bilipschitz equivalence of the pieces of C{G$, vq) and C{G\, v{). 
Let X be the set of the equivalence classes of the P-geodesics with range 
{(Pi,ri)}, for some choice of r,; € Pi, and set (3{x) = 2 for each x € X. 
Applying Theorem 13.361 we have that a universal tree-graded space G = 
exists. 

An easy application of Theorem l3.34l gives that both C(Go, uq) and C(G\, u\) 
are bilipschitz equivalent to G, and therefore they are bilipschitz equivalent. 

□ 

Remark 3.42. Notice that in the proof above we only used two facts about 
C(Gq, uq) and C(G\, that is that we can apply Proposition [329] to them 
and that the sets of the bilipschitz equivalence classes of their pieces coincide. 
In particular, the proof works also if, in the definition of being comparable, 
we allow the asymptotic cones of Go and those of G\ to be constructed using 
different ultrafilters. 

Remark 3.43. In view of the tree-graded structure constructed in the pre- 
vious proof, an asymptotic cone of a relatively hyperbolic group is (isometric 
to a) universal tree-graded space. In particular, the proof of Theorem 13.361 
provides an "explicit" description of such asymptotic cones when the pieces 
are known. 
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